BUNDES^pPUBLI K DEUTS^HLAND - 

1 





Bescheinigung 



'W8 



1 




Die Siemens Aktiengesellschaft in Munchen/Deutschland hat eine Patentanmeldung unter 
der Bezeichnung 

„Verfahren und Anordnung zur Transformation eines Bildbereichs" 



am 1. Februar 1999 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprunglichen 
Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
H 04 N und G 06 T der Internationalen Patentklassifikation erhalten. 




A 9161 

06.90 
11/98 




Aktenzeichen: 199 03 859.7 

PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.l(a)OR(b) 



Munchen, den 22. Marz 2000 
Deutsches Patent- und Markenamt 
Der Prasident 

Im Auftrag 




Dzierzon 



GR 99 P 1137 




Beschreibung 




Verf ahren und Anordnung zur Transformation eines Bildbereichs 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Transformation eines Bildbereichs 

Ein solches Verfahren mit dazugehoriger Anordnung ist bekannt 
aus [1] . Das bekannte Verfahren dient im MPEG-Standard als 
10 Codierverf ahren und basiert im wesentlichen auf der hybriden 
DCT (Diskreten Cosirius Transformation) mit Bewegungs- 
kompensation. Ein ahnliches Verfahren wird fur die 
Bildtelefonie mit n x 64kbit/s (CCITT-Empf ehlung H.261), fur 
die TV-Kontribution (CCR-Empf ehlung 723) mit 34 bzw. 45Mbit/s 
15 und .fur Multimedia-Applikationen mit l,2Mbit/s ( ISO-MPEG-1 )' 
verwendet. Die hybride DCT besteht aus einer zeitlichen 
Verarbeitungsstuf e, die die Verwandtschaf tsbeziehungen 
auf einanderf olgender Bilder ausnutzt, und einer ortlichen 
Verarbeitungsstufe, die die Korrelation innerhalb eines 
20 Bildes ausnutzt . 




30 



Die ortliche Verarbeitung ( Intraf rame-Codierung) entspricht 
im wesentlichen der klassischen DCT-Codierung . Das Bild wird 
in Blocke von 8x8 Bildpunkten zerlegt, die jeweils mittels 
DCT in den Frequenzbereich transf ormiert werden. Das Ergebnis 
ist eine Matrix von 8x8 Koef f izienten, die naherungsweise die 
zweidimensionalen Ortsf requenzen im transf ormierten Bildblock 
widerspiegeln. Ein Koeffizient mit Frequenz 0 (Gleichanteil ) 
stellt einen mittleren Grauwert des Bildblocks dar. 



Nach der Transformation findet eine Datenexpansion statt. 
Allerdings wird in natiirlichen Bildvorlagen eine 
Konzentration der Energie urn den Gleichanteil (DC-Wert) 
stattfinden, wahrend die hochstf requenten Koef f izienten meist 
35 Null sind. 
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In einem nachsten Schritt erfolgt eine spektrale Gewichtung 
der Koeffizienten, so dafi die Amplitudengenauigkeit der 
hochfrequenten Koeffizienten verringert wird. Hierbei nutzt 
man die Eigenschaf ten des menschlichen Auges aus, das hohe 
5 Ortsf requenzen weniger genau auflost als niedrige. 

Ein zweiter Schritt der Datenreduktion erfolgt in Form einer 
adaptiven Quantisierung, durch die die Amplitudengenauigkei 
der Koeffizienten weiter verringert wird bzw. durch die die 
10 kleinen Amplituden zu Null gesetzt werden. Das Mali der 

Quantisierung hangt dabei vom Fullstand des Ausgangspuf f ers 
ab: Bei leererti Puffer erfolgt eine feine Quantisierung, so 
dafi mehr Daten erzeugt werden, wahrend bei vollem Puffer 
grober quantisiert wird, wodurch sich die Datenmenge 
. 15 reduziert - 




Nach der Quantisierung wird der Block diagonal abgetastet 
("zigzag"-Scanning) , anschliefiend erfolgt eine 
Entropiecodierung, die die eigentliche Datenreduktion 
20 bewirkt. Hierfur werden zwei Effekte ausqenutzt: 

1. ) Die Statistik der Amplitudenwerte (hohe Amplitudenwerte 

treten seltener auf als kleine, so dafi den seltenen 
Ereignissen lange und den haufigen Ereignissen kurze 
25 Codeworter zugeordnet werden (Variable-Length-Codierun 

VLC) _Auf diese Weise ergibt sich im Mittel eine 
geringere Datenrate als bei einer Codierung mit fester 
Wortlange. Die variable Rate der VLC wird anschliefiend 
im Puf f erspeicher geglattet. 

30 

2. ) Man nutzt die Tatsache aus, dafi von einem bestimmten 

Wert an in den meisten Fallen nur noch Nullen folgen. 
Statt aller dieser Nullen ubertragt man lediglich einen 
EOB-Code (End Of Block) , was zu einem signif ikanten 
35 Codiergewinn bei der Kompression der Bilddaten fiihrt. 

Statt der Ausgangsrate von '512bit sindTn dem 
angegebenen Beispiel nur 46bit fur diesen Block zu 
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ubertragen, was einem Kompressionsf aktor von liber 11 
entspricht . 

Einen weiteren Kompressionsgewinn erhalt man durch die 
5 zeitliche Verarbeitung ( Interf rame-Codierung) . Zur Codierung 
von Dif ferenzbildern wird weniger Datenrate benotigt als fur 
die Originalbilder, denn die Amplitudenwerte sind weitaus 
geringer • 

10 Allerdings sind die zeitlichen Differenzen nur klein, wenn 
auch die Bewegungen im Bild gering sind. Sind hingegen die 
Bewegungen im Bild grofi, so entstehen grofie Differenzen, die 
wiederum schwer zu codieren sind. Aus diesem Grund wird die 
Bild-zu-Bild-Bewegung gemessen (Bewegungsschat zung) und vor 
15 der Dif f erenzbildung kompensiert (Bewegungskompensation) . 

Dabei wird die Bewegungsinf ormation mit der Bildinf ormation 
ubertragen, wobei ublicherweise nur ein Bewegungsvektor pro 
Makroblock (z.B. vier 8x8-Bildblocke) verwendet wird. 

20 Noch kleinere Amplitudenwerte der Dif f erenzbilder werden 

erhalten, wenn statt der verwendeten Pradiktion eine 
bewegungskompensierte bidirektionale Pradiktion benutzt wird. 

Bei einem bewegungskompensierten Hybridcoder wird nicht das 
Bildsignal selbst transf ormiert , sondern das zeitliche 
Dif f erenzsignal . Aus diesem Grund verfugt der Coder. auch uber 
eine zeitliche Rekursionsschleif e, denn der Pradiktor mufi den 
Pradiktionswert aus den Werten der bereits iibertragenen 
(codierten) Bilder berechnen. Eine identische zeitliche 
30 Rekursionsschleif e befindet sich im Decoder, so daft Coder und 
Decoder vollig synchronisiert sind. 

Im MPEG-2-Codierverfahren gibt es hauptsachlich drei 
verschiedene Methoden, mit denen Bilder verarbeitet werden 
35 konnesn: 
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I-Bilder: Bei den I-Bildern wird keine zeitliche Pradiktion 
verwendet, d.h., die Bildwerte werden direkt 
transf ormiert und codiert, wie in Bild 1 
dargestellt. I-Bilder werden verwendet, urn den 
5 Decodiervorgang ohne Kenntnis der zeitlichen 

Vergangenheit neu beginnen zu konnen, bzw. urn eine 
Resynchronisation bei Ubertragung-sf ehlern zu 
erreichen . 

10 P-Bilder: Anhand der P-Bilder wird eine zeitliche Pradiktion 
vorgenommen, die DCT wird auf den zeitlichen 
Pradiktionsfehler angewandt. 

B-Bilder: Bei den B-Bildern wird der zeitliche bidirektionale 
15 Pradiktionsfehler berechnet und anschliefiend 
transf ormiert . Die bidirektionale Pradiktion 
arbeitet grundsatzlich adaptiv, d. h. . es wird eine 
Vorwartspradiktion, eine Ruckwartspradiktion oder 
eine Interpolation zugelassen. 
20 . 




Ein Bildsequenz wird bei der MPEG-2-Codierung in sog. GOPs 
(Group Of Pictures) eingeteilt. n Bilder zwischen zwei 
I-Bildern bilden eine GOP. Der Abstand zwischen den P-Bildern 
wird mit m bezeichnet, wobei sich jeweils m-1 B-Bilder 
25 zwischen den P-Bildern befinden. Die MPEG-Syntax tiberlaftt e 
jedoch dem Anwender, wie m und n gewahlt werden. m=l 
bedeutet, daft keine B-Bilder verwendet werden, und n=l 
bedeutet, daft nur I-Bilder codiert werden. 

30 Bevorzugt erfolgt im Rahmen der DCT-Transf ormation auf Seite 
des Encoders eine spalten- bzw. zeilenweise Transformation. 
Dabei erfolgt die Art der Transformation fur alle Bilddaten 
gleich, was fur bestimmte Bilddaten von Nachteil ist. 

35 Die Aufgabe der Erfindung besteht darin, einen Bildbereich zu 
transf ormiereh, wobei die Reihenf olge" Von vertikaler und 
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horizontaler Transformation von vorgegebenen Bedingungen 
abhangt, die gezielt beriicksichtigt werden. 

Dabei kann eine deutliche Verbesserung der Bildqualitat 
5 erreicht werden. 

Diese Aufgabe wird gemafi den Merkmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspruchen. 




Zur Losung der Aufgabe wird ein Verfahren zur Transformation 
eines Bildbereichs angegeben, bei dem von einer 
Entscheidungseinheit zuerst eine vertikale Transformation des 
Bildbereichs und anschliefiend eine horizontale Transformation 



15 des Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgefuhrt werden. 

Eine Weiterbildung besteht darin, dafi der Bildbereich eine 
20 unregelmafiige Struktur aufweist. 

Dabei ist es insbesondere von Vorteil, dafi, abhangig von 
einem vorgegebenen oder einem ermittelten Wert in der 
i Entscheidungseinheit bzw. von der Entscheidungseinheit, die 

•Reihenfolge der Transf ormationen ermittelt werden kann. So 
kann, abhangig von dem zu transf ormierenden Bildbereich und 
speziellen fur ihn kennzeichnenden Merkmalen, die Reihenfolge 
von horizontaler und vertikaler Transformation durch die 
Entscheidungseinheit so vorgegeben werden, dafi im Hinblick 
30 auf die Kompression des Bildbereichs ein moglichst gutes 
Ergebnis erzielt wird. 

Insbesondere bei einer unregelmafiigen Struktur des 
Bildbereichs ist die Reihenfolge der Transf ormationen 
35 entscheidend, da nach jeder vertikalen oder horizontalen 
Transformation eine Umsortierung von Bildpunkteifi" 'des 
unregelmafiigen Bildbereichs erfolgt und dadurch eine 
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Korrelation der Bildpunkte im Ortsbereich verlorengehen kann. 
Eine solche Umsortierung kann insbesondere eine Ausrichtung 
entlang einer horizontalen oder einer vertikalen Achse 
(Linie) sein. 

5 

Von der Entscheidungseinheit wird vorzugsweise anhand 
spezieller Merkmale bzw. eines speziellen Merkmals des 
Bildbereichs, seiner Obertragungsart oder eines fur ihn 
charakteristischen Merkmals die Reihenfolge der 
0 Transf ormationen ermittelt. 

Eine Ausgestaltung besteht darin, daft die Ausrichtung des 
Bildbereichs entlang einer horizontalen Linie erfolgt bzw. 
daft die Ausrichtung entlang einer vertikalen Linie erfolgt 
5 Dabei werden Bildpunkte -der Zeilen- des Bildbereichs an der 

vertikalen Linie ausgerichtet bzw. Bildpunkte der Spalten des 
Bildbereichs an der horizontalen Linie ausgerichtet. 
Insbesondere erfolgt nach jeder Transformation (vertikal oder 
horizontal) eine entsprechende Ausrichtung. Durch die 
Ausrichtung, d.h. die Verschiebung von Zeilen bzw. Spalten 



0 




des Bildbereichs, geht eine Korrelation im Ortsbereich unter 
Umstanden verloren (bei einer unregelmaftigen Struktur fur den 
Bildbereich) , da ursprunglich nebeneinander liegende 
Bildpunkte nach der Ausrichtung nicht mehr zwangslaufig 
25 nebeneinander liegen werden (z.B. Korrelation im 

Ortsbereich) . Diese Information wird insbesondere benutzt, 
die Entscheidung iiber die Reihenfolge der Transf ormationen 
innerhalb der Entscheidungseinheit dahingehend zu treffen, 
daft die Korrelation von im Orts- oder Zeitbereich 
30 nebeneinander liegenden Bildpunkten optimal ausgenutzt wird. 

Eine Ausgestaltung besteht ferner darin, dali von der 
Entscheidungseinheit zur Bestimmung der Reihenfolge von 
vertikaler und horizontaler Transformation mindestens einer 
35 der folgenden Mechanismen berucksichtigt wird: 




GR 99 P 1137 



10 




15 



a) Bei einer Ubertragung im Zeilensprungverf ahren 

(interlaced) wird nur jede zweite Zeile eines Bildes 
dargestellt (und iibertragen) . Durch ein Abwechseln der 
jeweils anderen zweiten Zeilen entstehen zeitversetzt 
Bilder, die Bewegtbilder darstellen, wobei sich die Zeilen 
jeweils zweier zeitlich auf einanderf olgender Bilder zu 
einem Vollbild erganzen. In der Entscheidungseinheit wird 
z.B. anhand des Bildheaders ermittelt, ob eine solche 
Obertragung in Zeilensprungverf ahren vorliegt. Liegt ein 
Zeilensprungverf ahren vor, so wird zuerst die horizontale 
und anschlieftend die vertikale Transformation 
durchgef uhrt . Dabei wird ausgenutzt, daft bei dem 
Zeilensprungverf ahren nur jede zweite Zeile iibertragen 
wird und somit die Korrelation von Bildpunkten innerhalb 
einer Zeile hoher ist als entlang einer Spalte. 



b). Ein anderer Mechanismus besteht darin, daft, wie oben 

beschrieben, zuerst diejenige Transformation durchgefuhrt 
wird, entlang deren Richtung die Korrelation der zu 
20 transf ormierenden Bildpunkte des Bildbereichs grofter ist. 




Eine andere Weiterbildung besteht darin, daft bei der 
Transformation eine zusatzliche Dimension berucksichtigt 
wird, wobei diese zusatzliche Dimension im Hinblick auf die 
Korrelation der Bildpunkte in der zusatzlichen Dimension hin 
untersucht wird. Ein Beispiel besteht darin, daft die 
zusatzliche Dimension eine Zeitachse ist (3D-Transf oration) . 



Eine weitere Ausgestaltung besteht darin, daft von der . 

30 Entscheidungseinheit eine Seiteninf ormation erzeugt wird, in 
der die Reihenfolge der Transf ormationen enthalten ist. Die 
Seiteninf ormation entspricht dabei einem Signal, das 
vorzugsweise an einen Empfanger (Decoder) iibertragen wird und 
anhand dessen dieser Empfanger in der Lage ist, die 

35 Information iiber die Reihenfolge der Transf ormationen zu 

entnehmen. Diese Reihenfolge ist be! der" inverseft^Op€£at*£on 
der Decodierung entsprechend zu beriicksichtigen . 
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Im Rahmen einer anderen Weiterbildung geht aus der 
horizontalen Transformation die vertikale Transformation 
hervor, indem vor der Transformation eine Spiegelung an einer 
5 45°-Achse durchgefuhrt wird. Entsprechend geht aus der 

vertikalen Transformation eine horizontale Transformation 
hervor. Durch die Spiegelung wird (virtuell) die 
Transformationsreihenfolge vertauscht. 

10 Das'Verfahren eignet sich zum Einsatz in einem Coder zur 
Kompression von Bilddaten, z.B. einem MPEG-Bildcoder. Ein 
entsprechender Decoder wird vorzugsweise erweitert um eine 
Auswertemogliehkeit des Seiteninf ormatibnssignals, um bei d 
Decodierung des Bildbereichs die richtige Reihenf olge von 

15 vertikaler und horizontaler Transformation (bzw. die jeweils 
dazu inverse Operation) durchfiihren zu konnen. 

Vorzugsweise arbeiten Coder und Decoder nach einem MPEG- 
Standard oder nach einem H. 2 6x-Standard. 



2SL 




Eine Weiterbildung besteht darin, daft die Transformation eine 
DCT-Transformation bzw. eine dazu inverse IDCT-Transf ormation 
ist . 

25 Weiterhin wird zur Losung der Aufgabe eine Anordnung zur 
Transformation eines Bildbereichs angegeben mit einer 
Entscheidungseinheit, anhand derer eine vertikale 
Transformation des Bildbereichs und anschlieftend eine 
horizontale Transformation des Bildbereichs oder umgekehrt 

30 zuerst die horizontale Transformation und danach die 

vertikale Transformation des Bildbereichs durchfuhrbar sind 




35 



Diese Anordnung ist insbesondere geeignet zur Durchfuhrung 
des erf indungsgemalien Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen . 
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Ausfiihrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 

Es zeigen 

eine Skizze, die Schritte einer Transformation eines 
Bildbereichs darstellt; 

eine Skizze, die eine Entscheidungseinheit und die 
daraus generierten Signale/Werte darstellt; 

eine Skizze, die einen Sender und Empfanger zur 
Bildkompression darstellt; 

eine Skizze mit einem Bildcoder und einem Bilddecoder 
in hoherer Detaillierung; 

eine mogliche Auspragung der Entscheidungseinheit in 
Form einer Prozessoreinheit. 

20 

In Fig.l sind Schritte einer Transformation, insbesondere 
einer DCT-Transf ormation fur einen vorgegebenen Bildbereich, 
welcher Bildbereich eine unregelmaBige Struktur aufweist, 

I dargestellt. Ein Schritt 101 zeigt die unregelmafiige Struktur 

•des Bildbereichs in einem Zeilensprungverf ahren, angedeutet 
durch jede zweite belegte Zeile. Der Bildbereich wird dabei 
zusammengesetzt aus den Zeilen 105, 106, 107 und 108. In 
einem Schritt 102 ist das tatsachlich im 

Zeilensprungverf ahren dargestellte Bild gezeigt, das wiederum 
30 die Zeilen 105 bis 108 aufweist. Die Korrelation dieses 

Bildbereiches mit unregelmafliger Struktur ist entlang der 
Zeilen besonders hoch. Entsprechend werden bei dem 
Zeilensprungverf ahren zuerst die Zeilen transf ormiert nachdem 
sie zuvor entlang einer vertikalen Linie 109 ausgerichtet 
35 wurden. Durch die Ausrichtung ergibt sich eine 

spaltenbezogene Verschiebung nebeneinanderliegendef 
Bildpunkte. Die vertikale Transformation erfolgt in dem 



10 




Fig. 1 



Fig. 2 



Fig. 3 



15 Fig. 4 



Fig. 5 
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Schritt 103. Zuvor wird eine horizontale Ausrichtung entlang 
einer horizontalen Linie 110 durchgef iihrt . 

Auch ware es moglich, eine Transformation entlang einer 
Zeitachse (zusatzlich) zu berucksichtigen . So kann der 
Schritt 101 auch interpretiert werden als eine Darstellung 
mehrerer Zeilen 105 bis 108 bzw. mehrerer Bildbereiche 105 
bis 108, die entlang einer Zeitachse 111 zu jeweils 
verschiedenen Zeitpunkten abgetastet werden. Die 
Ortsinformation in den jeweiligen Zeilen 105 bis 108 bzw. den 
jeweiligen Bildbereichen 105 bis 108 ist hoch, wohingegen 
durch die Abtastung entlang der Zeitachse 111 in Richtung de 
Zeitdimension niedrigere Korrelationen zwischen den einzeln 
Zeilen 105 bis 108 bzw. Bildbereichen 105 bis 108 gegeben 
sind. 

In Fig. 2 ist eine Skizze dargestellt, die eine 
Entscheidungseinheit und die daraus generierten Signale / 
Werte darstellt. Ein Eingangssignal oder mehrere 

Einaanassianale 200 dienen der Entscheidungseinheit 201 zu r 

Ermittlung, welche von mehreren Transf ormationen (horizontal, 
vertikal, zeitlich) in welcher Reihenfolge durchgefuhrt 
werden sollen, um jeweils die Korrelationen im Orts- oder 
Zeitbereich moglichst gut auszunutzen, d.h. hohe ^ 
Korrelationen derart zu berucksichtigen, dali eine zugehorig^ 
Transformation zuerst durchgefuhrt wird. Als -Beispiel dient ™ 
das in Figur 1 diskutierte Zeilensprungverf ahren, anhand 
dessen die Entscheidungseinheit 201 die horizontale 
Transformation vor der vertikalen Transformation durchf iihrt. 
Die eigentlichen Transf ormationen werden in einer Einheit 202 
durchgefuhrt, worin ebenfalls eine Ausrichtung der 
Bildbereiche erf olgt . Die sich ergebenden Koef f izienten 203 
sind das Ergebnis der Transf ormationseinheit 202 (vergleiche 
auch Darstellung im Schritt 104) . Ferner wird von der 
Entscheidungseinheit 201 eine Seiteninf ormation 203 erzeugt, 
die die Reihenfolge der durchzuf uhrenden Transf ormationen 
beinhaltet . 
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Die in Fig. 2 dargestellte Anordnung ist insbesondere Teil 
eines Senders (Coders) 301, wie er in Fig. 3 gezeigt ist. Von 
dem Sender 301 werden Bilddaten 303, vorzugsweise in 
5 komprimierter Form, zu einem Empf anger (Decoder) 302 

ubertragen. Die in Figur 2 beschriebene Seiteninf ormation 203 
wird ebenfalls (hier gekennzeichnet durch eine Verbindung 
304) von dem Sender 301 zu dem Empf anger 302 ubertragen. Dort 
wird die Seiteninf ormation 304 decodiert und daraus die 
10 Information uber die Reihenfolge der Transf ormationen 
^ erhalten. 

• Auch sei darauf hingewiesen, dali es prinzipiell zwei 
Moglichkeiten zur Durchfuhrung der Transf ormationen gibt: 
15 Entweder werden tatsachlich beide Transf ormationen 
(horizontal und vertikal) vertauscht. Dies fuhrt 
programmtechnisch zu einem nicht unerheblichen Aufwand. 
Alternativ dazu kann die Reihenfolge der Transf ormationen 
festgelegt werden (anhand der Entscheidungseinheit 201), 

20 wobei die vertikale Transformation aus der horizontalen 

Transformation hervorgeht, indem der Bildbereich an einer 
45°-Achse (links oben nach rechts unten) gespiegelt wird. 
Durch die Spiegelung wird (virtuell) die 

Transf ormationsreihenf olge vertauscht. Entsprechend ist die 
Spiegelungsoperation auf Seiten des Empfangers 302 zu 
beriicksichtigen . 

Fig. 4 zeigt einen Bildcoder mit einem zugehorigen Bilddecoder 
in hoherem Detaillierungsgrad (blockbasiertes 
Bildcodierverf ahrens gemafi H . 2 63-Standard) . 

Ein zu codierender Videodatenstrom mit zeitlich 
auf einanderf olgenden digitalisierten Bildern wird einer 
Bildcodierungseinheit 201 zugefuhrt. Die digitalisierten 
Bilder sind unterteilt in Makroblocke 202, wobei jeder 
Makroblock 16x16 Bildpunkte hat. Der Makroblock 202 umfaftt 4 
Bildblocke 203, 204, 205 und 206, wobei jeder Bildblock 8x8 
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Bildpunkte, denen Luminanzwerte (Helligkeitswerte) zugeordnet 
sind, enthalt. Weiterhin umfaftt jeder Makroblock 202 zwei 
Chrominanzblocke 207 und 208 mit den Bildpunkten zugeordneten 
Chrominanzwerten ( Farbinf ormation, Farbsattigung) . 

5 

Der Block eines Bildes enthalt einen Luminanzwert 
(=Helligkeit ) , einen ersten Chrominanzwert (=Farbton) und 
einen zweiten Chrominanzwert (=Farbsattigung) . Dabei werden 
Luminanzwert, erster Chrominanzwert und zweiter 
10 Chrominanzwert als Farbwerte bezeichnet. 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
209 zugefuhrt. Bei einer Dif f erenzbildcodierung werden zu 
codierende Werte von Bildblocken zeitlich vorangegangener 

15 Bilder von den aktuell zu codierenden Bildblocken abgezogen, 
es wird nur die Dif f erenzbildungsinf ormation 210 der Trans- 
f ormationscodierungseinheit (Diskrete Cosinus Transformation, 
DCT) 209 zugefuhrt. Dazu wird liber eine Verbindung 234 der 
aktuelle Makroblock 202 einer Bewegungsschat zungseinheit 229 

20 mitgeteilt. In der Transf ormationscodierungseinheit 209 

werden fur die zu codierenden Bildblocke bzw. 
Dif f erenzbildblocke Spektralkoef f izienten 211 gebildet und 
einer Quantisierungseinheit 212 zugefuhrt. Diese 
Quantisierungseinheit 212 entspricht der erf indungsgemalien 

25 Vorrichtung zur Quantisierung . 

Quantisierte Spektralkoef f izienten 213 werden sowohl einer 
Scaneinheit 214 als auch einer inversen Quantisierungseinheit 
215 in einem Riickwartspf ad zugefuhrt. Nach einem 

30 Scanverf ahren, z.B. einem " zigzag"-Scanverf ahren, wird auf 
den gescannten Spektralkoef f izienten 232 eine 
Entropiecodierung in einer dafiir vorgesehenen 
Entropiecodierungseinheit 216 durchgef iihrt . Die 
entropiecodierten Spektralkoef f izienten werden als codierte 

35 Bilddaten 217 liber einen Kanal, vorzugsweise eine Leitung 
oder eine 1 Funkstrecke, zu einem Decoder ' libertragen. 
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In der inversen Quantisierungseinheit 215 erfolgt eine 
inverse Quantisierung der quantisierten Spektralkoef f izienten 
213. So gewonnene Spektralkoef f izienten 218 werden einer 
inversen Transf ormationscodierungseinheit 219 (Inverse 
5 Diskrete Cosinus Transformation, IDCT) zugefuhrt. 

Rekonstruierte Codierungswerte (auch Dif f erenzcodierungs- 
werte) 220 werden im Dif f erenzbildmodus einen Addierer 221 
zugefuhrt. Der Addierer 221 erhalt ferner Codierungswerte 
eines Bildblocks, die sich aus einem zeitlich vorangegangenen 
10 Bild nach einer bereits durchgef uhrten Bewegungskompensation 
ergeben. Mit- dem Addierer 221 werden rekonstruierte 
Bildblocke 222 gebildet und in einem Bildspeicher 223 
abgespeichert . 

15 Chrominanzwerte 224 der rekonstruierten Bildblocke 222 werden 
aus dem Bildspeicher 223 einer Bewegungskompensationseinheit 
225 zugefuhrt. Fur Helligkeitswerte 226 erfolgt eine 
Interpolation in einer daftir vorgesehenen 

Interpolationseinheit 227. Anhand der Interpolation wird die 

20 Anzahl in dem jeweiliqen Bildblock enthaltener 

Helligkeitswerte vorzugsweise verdoppelt. Alle 
Helligkeitswerte 228 werden sowohl der 
Bewegungskompensationseinheit 225 als auch der 
Bewegungsschatzungseinheit 229 zugefuhrt. Die 

Bewegungsschatzungseinheit 229 erhalt auflerdem die Bildblocke 
des jeweils zu codierenden Makroblocks (16x16 Bildpunkte) 
uber die Verbindung 234. In der Bewegungsschatzungseinheit 
229 erfolgt die Bewegungsschatzung unter Berucksichtigung der 
interpolierten Helligkeitswerte ( "Bewegungsschat zung auf 
30 Halbpixelbasis" ) . Vorzugsweise werden bei der 

Bewegungsschatzung absolute Differenzen der einzelnen 
Helligkeitswerte in dem aktuell zu codierenden Makroblock 202 
und dem rekonstruierten Makroblock aus dem zeitlich 
vorangegangenen Bild ermittelt. 




35 



Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
230, durch den eine ortliche Verschiebung des ausgewahlten 
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Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 202 zum Ausdruck kommt. 

Sowohl Helligkeitsinformation als auch Chrominanzinf ormation 
bezogen auf den durch die Bewegungsschatzungseinheit 229 
ermittelten Makroblock werden urn den Bewegungsvektor 230 
verschoben und von den Codierungswerten des Makroblocks 202 
subtrahiert (siehe Datenpfad 231) . 

Fig. 5 zeigt eine Prozessoreinheit PRZE, die geeignet ist zur 
Durchfuhrung von Transformation und/oder 

Kompression/Dekompression. Die Prozessoreinheit PRZE umfalit 
einen Prozessor CPU, einen Speicher SPE und eine 
Input /Output-Schnittstelle IOS, die iiber ein Interface IFC 
auf unterschiedliche Art und Weise genutzt wird: Uber eine 
Grafikschnittstelle wird eine Ausgabe auf einem Monitor MON 
sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine 
Eingabe erfolgt iiber eine Maus MAS oder eine Tastatur TAST. 
Auch verfiigt die Prozessoreinheit PRZE uber einen Datenbus 
BUS, der die Verbindung yon einem Speicher MEM, dem Prozessor 
CPU und der Input/Output-Schnittstelle IOS gewahrleistet . 
Weiterhin sind an den Datenbus BUS zusatzliche Komponenten 
anschliefibar, z.B. zusatzlicher Speicher, Datenspeicher 
(Festplatte) oder Scanner. 
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Patentanspriiche 

1. Verfahren zur Transformation eines Bildbereichs, 

bei dem abhangig von einer Entscheidungseinheit zuerst 
eine vertikale Transformation des Bildbereichs und 
anschliefiend eine horizontale Transformation des 
Bildbereichs oder umgekehrt zuerst die horizontale. 
Transformation und danach die vertikale Transformation 
durchgefuhrt werden. 

2- Verfahren nach Anspruch 1, 

bei dem der Bildbereich eine unregelmafiige Struktur 
aufweist. 

15 3. Verfahren nach Anspruch 1 oder 2, 

a) bei dem vor oder nach der vertikalen Transformation 
eine Ausrichtung des Bildbereichs entlang einer 
horizontalen Linie erfolgt; 

b) bei dem vor oder nach der horizontalen Transformation 
20 eine Ausrichtung des Bildbereichs entlang einer 

vertikalen Linie erfolgt. 




4. Verfahren nach einem der Anspriiche 1 bis 3, 
bei dem von der Entscheidungseinheit mindestens einer de 

25 folgenden Mechanismen durchgefiihrt werden: 

a) falls der Bildbereich im Zeilensprungverf ahren 
vorliegt, wird zuerst die horizontale und anschlieftend 
die vertikale Transformation durchgefuhrt; 

b) es wird zuerst diejenige (horizontale oder vertikale) 
30 Transformation durchgefuhrt entlang derer eine 

Korrelation von Bildpunkten des Bildbereichs starker 
ist . 

5. Verfahren nach einem der vorhergehenden Anspriiche, 

35 bei dem bei der Transformation eine zusatzliche Dimension 

berucksichtigt ... wird . " 
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6. Verfahren nach Anspruch 5, 

bei dem die zusatzliche Transformation entlang einer 
Zeitdimension durchgefiihrt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem von der Entscheidungseinheit eine 
Seiteninformation erzeugt wird, in der die Reihenfolge 
der Transf ormationen enthalten ist. 



10 8, 
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Verfahren nach einem der vorhergehenden Anspruche, 
bei dem die horizontale Transformation aus der vertikalen 
Transformation hervorgeht, indent vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefiihrt wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
bei dem die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefiihrt wird. 



20 



10. Verfahren nach einem der vorhergehenden Anspruche 



zum 



Einsatz in einem Coder zur Kompression von Bilddaten. 




30 



11. Verfahren nach einem der Anspruche 7 bis 10 

bei dem die Seiteninformation in einem Decoder zur 
Dekompression des Bildbereichs eingesetzt wird. _ 

12. Verfahren nach Anspruch 10 Oder 11, 

bei dem Arbeitsweisen des Coders und/oder des Decoders 
nach einem MPEG-Standard oder nach einem H. 26x-Standard 
bestimmt sind. 



35 



13. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Transformation eine DCT-Transf ormation bzw. 
eine dazu inverse IDCT-Transf ormation ist. 

14. Anordnung zur Transformation eines Bildbereichs, 
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mit einer Entscheidungseinheit f die derart eingerichtet 
ist, dafi abhangig von einem von der Entscheidungseinheit 
ermittelten Wert zuerst eine vertikale Transformation de 
Bildbereichs und anschliefiend eine horizontale 
Transformation des Bildbereichs oder umgekehrt zuerst di 
horizontale Transformation und danach die vertikale 
Transformation durchfiihrbar sind. 
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Zusammenf assung 

Verfahren und Anordnung zur Transformation eines Bildbereichs 

Es wird ein Verfahren zur Transformation eines Bildbereichs 
angegeben, bei dem von einer Entscheidungseinheit zuerst eine 
vertikale Transformation des Bildbereichs und anschlieliend 
eine horizontale Transformation des Bildbereichs oder 
umgekehrt zuerst die horizontale Transformation und danach 
die vertikale Transformation durchgefiihrt werden. 
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